An Abstract Framework for Managing Non-Cooperative Flows in Congested Inter-Networks

In this paper we propose an analytical model for managing non-cooperative or mis-behaving flows in the Internet by manipulating congestion penalties conveyed to them. We show that a penalty transformation derived from the Duality formulation of Utility Maximization problem can map a user’s utility function, , to any objective utility function, . These penalty transformation modules can be completely implemented at the edge and require (Explicit Congestion Notification) ECN support. We have analyzed the framework and evaluated it for both single and multi bottleneck scenarios. This framework can also be used for providing more robust usage and flat rate pricing schemes and also for disassociating the fairness from user’s rate control schemes.